Dynamic Cooperative Cleaners — Various Remarks
نویسندگان
چکیده
This document contains several corrections and remarks for the Dynamic Cooperative Cleaners problem and for the CLEAN and SWEEP cleaning protocols, which were presented in previous works [1, 2].
منابع مشابه
Swarm Intelligence - Searchers, Cleaners and Hunters
This work examines the concept of swarm intelligence through three examples of complex problems which are solved by a decentralized swarm of simple agents. The protocols employed by these agents are presented, as well as various analytic results for their performance and for the problems in general. The problems examined are the problem of finding patterns within physical graphs (e.g. k-cliques...
متن کاملShape Factor’s Effect on a Dynamic Cleaners Swarm
This work discusses an impossibility result for the Dynamic Cooperative Cleaners problem, and the relation of a specific geometric feature of the problem, known as the shape factor, to the efficiency of the operating swarm. The dynamic cooperative cleaners problem assumes a grid, having “contamination” points or tiles that form a connected region of the grid. Several agents move in this contami...
متن کاملMulti-agent Cooperative Cleaning of Expanding Domains
Several recent works considered multi-a(ge)nt robotics in static environments. In this work we examine ways of operating in dynamic environments, where changes take place independently of the agents’ activity. The work focuses on a dynamic variant of the cooperative cleaners problem, a problem that requires several simple agents to clean a connected region of “dirty” pixels in Z. A number of si...
متن کاملBiting cleaner fish use altruism to deceive image-scoring client reef fish.
Humans are more likely to help those who they have observed helping others previously. Individuals may thus benefit from being altruistic without direct reciprocity of recipients but due to gains in 'image' and associated indirect reciprocity. I suggest, however, that image-scoring individuals may be exploitable by cheaters if pay-offs vary between interactions. I illustrate this point with dat...
متن کاملBiting cleaner sh use altruism to deceive image-scoring client reef sh
Humans are more likely to help those who they have observed helping others previously. Individuals may thus bene t from being altruistic without direct reciprocity of recipients but due to gains in ‘image’ and associated indirect reciprocity. I suggest, however, that image-scoring individuals may be exploitable by cheaters if pay-offs vary between interactions. I illustrate this point with dat...
متن کامل